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(57) Abstract 

The invention concerns a data signal 
for modifying a graphic scene, designed for 
means for constructing images capable of being 
displayed on at least one screen, comprising 
frames for updating the graphic scene, some of 
said fields bearing a conunand for replacing an 
extant graphic scene by a new graphic scene. 
The fields also advantageously bear at least 
one of the commands belonging the group 
comprising the following commands: inserting 
an element of said graphic scene; modifying an 
element of said graphic scene; eliminating an 
element of said graphic scene, said constructing 
means updating said scene on the basis of the 
updating frames. Hie invention also concerns 
the corresponding method and device, 
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L' invention conceme un signal 
de donn^es de modification d'une sc6ne 
graphique, destin6e ^ des moyens de 
construction d'images pouvant etre pr6scnt6es 
sur au moins un 6cran. comprenant des 
trames de mise ^ jour de la sc6ne graphique, 

certaines desdites trames portant une commande de remplacement de la sc^ne graphique existante par une nouvelle scdne graphique. EHes 
portent 6galement avantageusement au moins une des commandes appartenant au groupe comprenant les commandes suivantes: insertion 
d*un 616ment de ladite sc^e graphique; modification d*un 616ment de ladite scfene graphique; suppression d*un 616ment de ladite sc^ne 
graphique. lesdits moyens de construction mettant ^ jour ladite scfene en fonction desdites trames de mise & jour. L* invention conceme 
6galement les proc6d6 et dispositif correspondants. 
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Signal de donnees de modification d'une scene graphique, 
procede et dispositif correspondants. 

Le domaine de rinvention est celui de la restitution de scenes graphiques 
anim^es, par exemple sur un terminal multimedia. Plus precisement, T invention 
conceme la modification de scenes animees, c'est-a-dire la realisation de changements 
ponctuels, commandes distance par exemple par un serveur distant, d'une scene 
graphique restituee sur un terminal. 

Par scene graphique, on entend ici Tagencement d'objets graphiques, video et 
image dans le temps et dans Tespace. De telles scenes graphiques peuvent etre en deux 
ou trois dimensions, et contenir divers types de primitives graphiques. 

L' invention trouve des applications dans tous les cas oii il peut etre necessaire 
de modifier la stmcture d'une scene graphique, ou d'un element la composant. 

Ainsi, rinvention peut etre utilisee dans un grand nombre d' applications 
multimedia avancees. En particulier, rinvention peut s'appliquer avantageusement 
pour : 

les services de television numeriques et de communication avances, 
dans lesquels il prevu d'echanger des messages sous forme graphique. 
II est par exemple possible d'ajouter des messages sous forme video 
pour 6tablir une visio-conference en superposition d'une video 
numerique traditionnelle. On peut egalement prevoir d'ajouter des 
messages publicitaires ou des logos sur une scene existante ; 
les applications multi-utilisateurs dans lesquelles on est capable de faire 
une modification ponctuelle d'une scene a distance. Par exemple, il est 
envisageable d'ajouter un nouveau "message" sous forme graphique 
dans un ou plusieurs terminaux distants. II est egalement possible de 
remplacer certains objets, ou bien de remplacer la totalite de la scene ; 
les services de consultation multimedia utilisant des objets graphiques 
2D ou 3D. 
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Des formats de description de scenes graphiques sont deja connus. La norme 
ISO/IEC DIS 14772-1 decrit ainsi le format VRML 2.0. Le groupe de normalisation 
MPEG-4 a defmi egalement un format de description de scene, appele BIFS (Binary 
Format for Scene (format binaire pour scene)), qui s'inspire de VRML 2.0. Le format 
5 BIFS est notamment presente dans "The MPEG-4 Systems Verification Model" 

(ISO/IEC JTC1/SC29AVG 1 1-N1693, MPEG 97, avril 1997). 

Ce format de description de scene a pour but de decrire les relations spatio- 
temporelles entre les divers objets graphiques d'une scene. Pour cela, il definit un 
certain nombre de noeuds, ou objets, representant toutes les primitives graphiques que 
10 I'on veut representer. Chacun de ces noeuds comprend des champs pre-definis qui 

representent les caracteristiques de ces noeuds. 

En d'autres termes, le format BIFS permet de transmettre une structure de 
scene sous la forme d*une description parametrique, ou un script. 

L' inconvenient de cette technique est que, si elle prevoit 1' animation d'une 
15 scene graphique, elle ne permet pas la modification a distance de celle-ci. II n'est par 

exemple pas possible d'ajouter un nouvel objet, d'en supprimer ou d'en ajouter un 
autre,... Ces fonctions sont toutefois necessaires, notamment dans les applications 
envisagees ci-dessus. 

On connait deja le format dit "External Authoring Interface" (consultable sur le 
20 serveur http:/www.sgi.com) qui propose grace a une interface normalisee en langage 

"Java" (marque deposee) de modifier les parametres de la scene. 

II est egalement possible de pre-programmer des changements dans la scene 
par des connexions entre champs, qui sont des mecanismes de passage d'evenements, 
encore appeles "ROUTE" en VRML et dans le format BIFS decrit par le groupe 
25 MPEG-4. Les "ROUTE" permettent de defmir des connexions de fa9on que, lorsque 

un premier champ change de valeur, le second champ auquel il est connecte par une 
"ROUTE" prend egalement la meme valeur, 

Cependant, ces deux methodes ont des inconvenients majeurs : 
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r "external API'* est utilisee pour modifier la scene VRML a I'aide 
d'une application en langage "Java". Cette application "Java" peut etre 
telechargee depuis un serveur. Cependant, cette methode presente les 
deux inconvenients suivants : 
5 • le telechargement d'une classe "Java" est couteux en ressources 

de transmission ; 

• ce mode suppose que tout terminal implementant ce mecanisme 
contienne une machine virtuelle "Java". Les exigences sur le 
terminal sont done importantes. 
10 - par ailleurs, ces deux methodes supposent que Ton connait les 

parametres de modification de scene a priori. Ceci n'est evidenmient 

pas le cas lors de I'utilisation d'animation dans une application de 

communication. 

Le systeme MPEG-4 a developpe une premiere version de format de mise a 
15 jour de scene, mais elle n'est ni complete ni optimale. 

D'autres techniques encore sont connues, telles que le D-VRML decrit par 
ARIKAWA. Cependant, elles restent limitees a des modifications d'une scene 
originale pre-existante, et ne permette qu'un nombre limite d' applications (conmie on 
le verra plus clairement par la suite, la reconnaissance de ce probleme est en elle-meme 
20 une partie de T invention). 

L'invention a notamment pour objectif de pallier ces inconvenients de Tetat de 
la technique. 

Plus precisement, un objectif de l'invention est de fournir un signal de 
donnees, ainsi qu'un procede et un dispositif pour sa mise en oeuvre, qui permettent 
25 une modification a distance simple a mettre en oeuvre et qui consomment peu de 

ressources de transmission de tout type de scenes graphiques. 

En d'autres termes, l'invention a notamment pour objectif de fournir une 
technique de modification a distance de scenes graphiques qui repondent a au moins un 



wo 99/03280 



PCT/FR98/01520 



4 

des criteres suivants : 

simplicite de la mise en forme et de 1' interpretation des donnees ; 
faible consommation en moyens de memorisation et/ou en ressources 
de transmission ; 

capacite a modifier tout type d'objet et tout type de scene graphique ; 
possibilite de modifier des objets, ou noeuds, de fa§on quelconque, 
c'est-a-dire non predefinie. 

Un autre objectif de I'invention est de foumir une telle technique, permettant la 
realisation de terminaux multimedia simples et peu couteux, c'est-a-dire ne necessitant 
ni des moyens de calcul importants, ni de gros moyens de memorisation de donnees. 

Un objectif de T invention est encore de foumir une telle technique, pouvant 
fonctionner sur des reseaux de transmission a bas debit. 

L' invention a egalement pour objectif de foumir une telle technique, qui soit 
compatible avec les normes VRML et MPEG-4. 

Ces objectifs, ainsi que d'autres qui apparaitront plus clairement par la suite, 
sont atteints selon T invention a I'aide d'un signal de donnees de modification d'une 
scene graphique, destinee a des moyens de construction d'images pouvant etre 
presentees sur au moins un ecran, ledit signal comprenant des trames de mise a jour de 
la scene graphique, certaines desdites trames comprenant une commande de 
remplacement de la scene graphique existante par une nouvelle scene graphique. 

Ainsi, les conmiandes de mise a jour comprennent, selon Tinvention, une 
commande nouvelle permettant d'effectuer un remplacement complet d'une scene par 
une autre. Get aspect repose sur une approche tout a fait nouvelle de 1' animation. En 
effet, rhomme du metier a toujours considere qu'il n'y avait qu'une unique scene (la 
scene originale), qu'il fallait faire evoluer au fur et a mesure, en agissant sur les 
elements de la scene, 

Selon I'invention, on se place a un niveau superieur, sans considerer qu'il n'y 
a qu'une scene. On propose done de pouvoir, en une seule operation, changer 
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rintegralite de la scene. Cela permet notamment d*offrir des applications nouvelles, 
non envisagees et impossibles avec les techniques anterieures, telles que la diffusion 
en television numerique, les techniques dites "multicast" (par exemple sur Intemet), les 
services dits "push". 

Par exemple, T invention permet le remplacement momentane d'une scene 
"vid6o", tel qu'un film, par une scene de "publicite interactive", sans attendre une 
requete de Tutilisateur. 

Avantageusement, certaines desdites trames portent egalement au moins une 
des commandes appartenant au groupe comprenant les commandes suivantes : 

insertion d'un element de ladite scene graphique ; 

modification d'un element de ladite scene graphique ; 

suppression d'un element de ladite scene graphique, 
lesdits moyens de construction mettant a jour ladite scene en fonction desdites trames 
de mise a joun 

Les operations de modification d'une scene graphique sont ainsi tres simples, 
et demandent peu de ressources de transmission. Ce signal pent done etre transmis sur 
des reseaux a faibles debits, et ne necessitent pas de moyens importants dans les 
terminaux les recevant. 

Par "element", on entend notanmient les objets, ou noeuds, les champs d'un 
noeud, les valeurs d'un champ, les connexions entre deux champs, la scene complete. 

Ainsi, lesdites commandes d' insertion d'un element peu vent comprendre des 
commandes d'insertion d'au moins un des elements appartenant au groupe 
comprenant ; 

insertion d'un nouvel objet ; 

insertion d'une nouvelle valeur dans un champ vectoriel (ou multiple) 
existant ; 

insertion d'un nouvelle connexion entre deux champs de deux objets 
existants ("ROUTE"). 
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De meme, lesdites commandes de suppression d'un element peuvent 
comprendre des commandes de suppression d'au moins un des elements appartenant 
au groupe comprenant : 

suppression d'un objet existant ; 
5 - suppression d'une valeur dans un champ vectoriel existant ; 

suppression d'une connexion existante entre deux champs de deux 
objets existants ("ROUTE"). 
Lesdites commandes de remplacement d'un element peuvent quant a elles 
comprendre des commandes de remplacement d*au moins un des elements appartenant 
10 au groupe comprenant : 

remplacement d'un objet existant par un nouvel objet ; 

remplacement d'un champ de caracterisation d'un objet par un nouveau 

champ de caracterisation ; 

remplacement d'une valeur d'un champ de caracterisation vectoriel ; 
15 - remplacement d'une connexion existante entre deux champs de deux 

objets existants ("ROUTE") ; 
remplacement d'une scene graphique. 
Selon un mode de realisation avantageux de 1' invention, lesdites commandes 
comprennent : 

20 - un premier champ designant le type de commande, parmi au moins 

certains des types suivants : insertion, suppression, remplacement et 
remplacement de scene graphique; 

un deuxieme champ designant le type d' element conceme, pamnd les 
elements suivants, selon le type de conmiande : objet, champ, valeur de 
25 champ vectoriel et connexion ; 

un troisi&me champ definissant les elements concemes. 
L' invention conceme egalement un procede de transmission d'un tel signal. Ce 
proc6de comprend notanmient une etape de mise a jour de ladite scene graphique, dans 
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laquelle on assure la transmission de trames de mise a jour de ladite scene graphique, 
' portant au moins une des commandes appartenant au groupe comprenant les 

commandes suivantes : 

insertion d'un element de ladite scene graphique ; 
5 - modification d'un element de ladite scene graphique ; 

suppression d'un element de ladite scene graphique ; 
remplacement de la scene graphique. 
De meme, Finvention conceme encore un dispositif de restitution d'une scene 
graphique, destinee a etre presentee sur au moins un ecran, comprenant des moyens de 
10 mise a jour de ladite scene, a partir de trames de mise a jour de ladite scene graphique, 

portant au moins une des commandes appartenant au groupe comprenant les 
commandes suivantes : 

insertion d'un element de ladite scene graphique ; 
modification d'un element de ladite scene graphique ; 
15 - suppression d'un element de ladite scene graphique ; 

remplacement de la scene graphique. 
D'autres caracteristiques et avantages de 1' invention apparaitront plus 
clairement a la lecture de la description suivantes d'un mode de realisation preferentiel 
de Finvention, donne a titre de simple exemple illustratif et non limitatif, et des dessins 
20 annexes, parmi lesquels : 

la figure 1 illustre le principe general de la mise en oeuvre de 
r invention ; 

la figure 2 presente, de fafon schematique la structure d'une trame de 
mise a jour selon 1' invention ; 
25 - la figure 3 presente le detail de la semantique des commandes 

elementaires de la trame de la figure 2 ; 

la figure 4 presente un premier exemple d'utilisation de la technique de 
r invention ; 
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la figure 5 decrit un second exemple d'utilisation de la technique de 
r invention ; 

la figure 6 illustre un exemple d'utilisation de la commande de 
remplacement de scene de T invention. 

La figure 1 presente done un synoptique d'un terminal, par exemple compatible 
avec la norme MPEG-4, et prenant en compte le signal, ou flux, de modification de 
scene de 1' invention. 

Ce terminal comprend des moyens 11 de creation de la scene d'origine, a partir 
d'un flux de donnees 12, au format BIFS. En d'autres termes, le terminal charge la 
scene graphique, Celle-ci est decrite en termes d'objets, ou noeuds. 

On rappelle que le but du format de description de scene BIFS est de decrire les 
relations spatio-temporelles entre les objets graphiques d'une scene. Pour cela le 
format BIFS definit un certain nombre de « noeuds » representant toutes les primitives 
graphiques que Ton veut pouvoir representer* 

Les noeuds sont des entites qui representent une primitive graphique. Par 
exemple, on pent definir les noeuds Sphere, Cone, Transform... Chacun de ces 
noeuds ont des champs qui caracterisent le noeud, et qui sont envoyes dans la 
description de scene juste apres la declaration du noeud. 

Certains de ces noeuds sont declares comme pouvant etre references. Pour etre 
references, on associe un identifiant unique au noeud conceme. Certains des champs 
sont declares conrnie pouvant etre modifies de Texterieur, d'autres comme etant des 
valeurs fixees. Les valeurs modifiables pourront etre atteintes par le mecanisme de 
raise a jour de Tinvention. 

Enfin, les descriptions au format BIFS et VRML comprennent egalement des 
entites particulieres appelees "ROUTE". Les "ROUTE" sont les declarations qui 
permettent dans le langage de description de scene de specifier le passage 
d'evenements entre deux champs de deux noeuds de la scene. 

Selon rinvention, certains de ces noeuds peuvent etre declares comme 
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modifiables, ce qui permettra de les modifier dans le futur. Ceci peut s'exprimer par le 
mecanisme "DEF' dans VRML, et un mecanisme similaire dans le systeme MPEG-4. 

Une fois cette scene chargee, soit par requete de I'utilisateur (mode interactif), 
soit de maniere automatique a un certain instant (mode passif, dit encore «push 
model»), une trame de mise a jour 13, appelee "BIFS-update", peut etre chargee pour 
modifier un ou plusieurs elements de la scene, en cas de besoin. 

La modification est assuree par le decodeur 14, qui re9oit la trame 13 et qui 
effectue les commandes correspondantes. 

On obtient ainsi une image animee 15, que Ton peut presenter (16) a 
Tutilisateur. Le cas echeant, celui-ci peut intervenir (17), a Taide d'une interface 
appropriee. Cette intervention provoque, le cas echeant, une nouvelle modification. 

Chaque commande de modification peut avoir 4 formes de base : 

• insertion d'un champ ; 

• modification d'un champ ; 

• suppression d'un champ ; 

• remplacement de toute la scene. 

Chaque commande 61ementaire peut s'appliquer soit sur un seul noeud, un 
champ vectoriel ou simple, ou encore une "ROUTE". Une quatrieme conmiande est 
prevue pour le remplacement complet d'une scene. Cette commande essentielle selon 
r invention est decrite plus en detail par la suite. 

On prevoit done les conunandes de modifications suivantes : 
. Commandes d' insertion : 

inserer un nouveau noeud dans une famille de noeuds ("grouping 
node") existant. On foumit Tidentifiant du noeud de type "grouping 
node" dans lequel on doit inserer un nouveau noeud, "Nodeld". 
Ensuite, on a trois choix pour inserer un nouveau noeud : il est insere 
soit a la fin du champ "children" (enfant) du "grouping node", au 
debut, ou a une certaine position reperee par son indice Index. Enfin on 
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envoie la valeur du nouveau noeud a inserer. 

inserer une nouvelle valeur dans un champ multiple. On fournit 
ridentifiant du noeud a modifier, "Id", I'indice du champ conceme par 
la modification, repere par "fieldNb". Ensuite, on a trois choix pour 
inserer une nouvelle valeur : celle-ci est inseree soit a la fm du champ 
multiple, au debut, ou a une certaine position reperee par son indice 
Index. Enfin, on envoie la valeur a inserer. Cette valeur pent etre un 
nouveau noeud, ou bien une nouvelle valeur d'un type quelconque. 
inserer une nouvelle "ROUTE". Cette "ROUTE" est specifiee par la 
specification du noeud de depart repere par "idl" et du champ conceme 
"fieldl", et du noeud repere par son identifiant "id2" et le champ a 
modifier "field 2" dans ce noeud. 
. Commande de suppression : 

on pent supprimer un noeud en donnant son identifiant "id". 
II est egalement possible de supprimer une valeur particuliere d'un 
champ multiple, encore appelee valeur indexee ("idxValue"). Pour cela, 
on foumit comme precedemment 1' identifiant du noeud a modifier, id, 
le champ conceme par la modificaion repere par "fieldNb". Enfin, on 
envoie une certaine position reperee soit par son indice "Index", soit 
par le fait qu'il s'agit de la premiere du champ multiple, soit enfin par le 
fait qu'il s'agit de la demiere valeur du champ multiple, 
enfin, on pent supprimer une "ROUTE" en indiquant son identifiant 
"Routeld". 
. Commandes de remplacement de valeur : 

il est possible de remplacer un noeud en foumissant son identifiant "Id" 
suivi de la nouvelle valeur du noeud. 

on peut remplacer un champ specifique d'un noeud donne. Pour cela, il 
faut foumir I'identifiant du noeud a modifier, "Id", le champ conceme 
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par la modification repere par "FieldNb". Ce champ peut lui-meme etre 
un nouveau noeud, un champ a valeur multiple ou un champ a valeur 
simple. 

il est egalement possible de modifier une valeur specifique d'un champ 
multiple. Pour cela, on envoie I'identifiant du noeud a modifier, "Id", 
et le champ conceme par la modification repere par "FieldNb", et enfin 
la position dans le champ multiple reperee soit par son indice "Index", 
soit par le fmt qu'il s'agit de la premiere du champ multiple, soit enfin 
par le fait qu'il s'agit de la demiere valeur du champ multiple. Ensuite, 
on foumit la nouvelle valeur du champ. 

II est enfin possible de modifier une "ROUTE", en envoy ant son 
identifiant, suivi de la nouvelle "ROUTE" comme specifiee dans les 
paragraphes precedents. 
. Commande de remplacement de scene : il est enfin possible de remplacer la totalite de 
la scene en donnant simplement la nouvelle valeur de la scene totale. 

La trame "BIFS-update" 13 peut done etre construite selon le schema de la 
figure 2. EUe comprend une commande de mise a jour 21, suivi d'un indicateur 
"continu" 22, valant (par exemple) "0" s'il n'y a plus de commande a suivre dans la 
trame, et valant "1" sinon (dans Texemple). 

La syntaxe des commandes elementaires peut par exemple etre celle illustree en 
figure 3. 

A un premier niveau 31, on associe un code specifique aux quatre types de 
commandes, par exemple : 

0 : insertion (insert) ; 

1 : suppression (delete) ; 

2 : remplacement (replace) ; 

3 : remplacemenr d'une scene (replacescene). 

A un deuxieme niveau 32, on donne un code specifique a chaque type 
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d'element conceme. 

Ainsi, pour rinsertion, ou reffacement on distingue : 

0 : insertion d'un objet (node) ; 

1 : insertion d'une valeur dans un champ vectoriel (Idx Value) ; 

2 : insertion d'une "ROUTE" . 
Pour les remplacements, on distingue : 

0 : remplacement d'un objet (node) ; 

1 : remplacement d'un champ (Field Value) ; 

2 : remplacement d'un parametre de champ vectoriel (IdxValue) ; 

3 : remplacement d'une "ROUTE". 

Enfin, a un troisieme niveau 33, on precise les parametres precis de chaque 
element conceme. Ainsi, on indique, de la faqon deja d&rite plus haut : 

insertion d'un objet : nouvel identifiant de 1' objet, et liste des champs, 
selon la stmcture decrite ci-dessus ; 

insertion de parametres : identifiants du noeud (nodeld) et du champ 
(field Nb), et positionnement de I'insertion, sous la forme : 
code : - 0 : debut (premiere valeur) ; 

1 : index de la valeur ; 

2 : fin (demiere valeur), 
valeur correspondante (value). 

insertion d'une "ROUTE" : identifiant du noeud source (idl) du champ 
du noeud source (field 1), identifiant du noeud destinataire (id2), 
champ du noeud destinataire (field 2) ; 

effacement d'un objet ou d'une "ROUTE" : identifiant de 1' element 
correspondant ; 

effacement d'un parametre : identifiants du noeud, du champ, index, et 

eventuellement positionnement de la supression ; 

remplacement d'un objet : identifiant de 1' objet, nouvelle valeur de 
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-J 

Tobjet ; 

remplacement d'un champ : identifiants du noeud et du champ, 
nouvelle valeur du champ ; 

remplacement d*un parametre : identifiants du noeud et du champ, 
5 index du parametre, nouvelle valeur ; 

remplacement d'une ''ROUTE" : identifiant de la "ROUTE", 
identifiants du noeud source et du champ source, identifiant du noeud 
destinataire et du champ destinataire ; 
remplacement d'une scene : vadeur d'une nouvelle scene. 
10 On notera que la structure proposee permet de coder sur seulement 2 bits le 

premier niveau 31, et sur seulement 2 bits le second niveau 32. 

La figure 4 illustre un premier exemple d'utilisation de la technique de 
modification propose selon I'invention, dans le cadre d'une application de tele- 
commerce. A r initialisation, les utilisateurs 41 et 42 se connectent sur le serveur 
15 d' application 43, via leurs terminaux multimedia 44 et 45. Le serveur 43 leur presente 

une boutique virtuelle par exemple. 

Le serveur 46 de mise a jour, ou d"'update", informe de cette connexion, peut 
alors envoyer alors des messages graphiques publicitaires, sous la forme "d'ajout 
d'objets" pour informer des demieres promotions. Les objets ajoutes apparaissent 
20 alors dans la scene presentee par les terminaux. De meme, il est possible de supprimer 

un objet (correspondant par exemple a un objet retire de la vente), ou de modifier un 
element quelconque de la scene. 

La figure 5 illustre une autre application de I'invention, a savoir I'enseignement 
interactif. L'utilisateur de cette application d'enseignement a distance charge une scene 
initiale depuis son CD-Rom 51, restituee par le decodeur de scene 52. 

Ensuite, un professeur ou d'autres eleves connect^s en reseau font apparaltre, 
5 en utilisant la representation "BIFS-Update" selon I'invention, de nouvelles donnees 

au tableau 53 pour illustrer le cours. Ces nouvelles donnees sont d^codees par le 
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decodeur 54 de flux d"'update'\ 

On decrit maintenant de fa9on detaillee un exemple de flux de donnees de 
modification de scene. Dans cet exemple, on visualise un cube au moment initial, 
anime des que Futilisateur clique sur I'objet. Ensuite, on insere une sphere. Puis, on 
change T interpolation des positions pour qu'elle conceme la sphere. Enfin, on 
supprime le Cube de la scene. 

Cet exemple est donne dans un format VRML mais pent etre aisement transcrit 
dans sa version binaire en BIFS. La scene originale est donnee par : 
DEF T Transform { 

translation 0 0-5 



children [ 



DEF TOUCH TouchSensor{ } 



Shape { 



appearance Appearance { 

material DEF M Material { 



diffuseColor 0.5 0 0 



geometry DEF CUBE Cube{ 



size 111 



1 



DEF TIME TimeSensor 



DEF INTER Coordinatelnterpolator 



key 

keyValue 



[0.0, 1.0] 

[-5 0 5, 5 0 -5] 
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10 



15 



20 



25 



} 

ROUTE TOUCH.touchTime TO TIME.startTime 
ROUTE TIME.fraction TO INTER.key Value 
ROUTE INTER.value changed TO T.translation 

Un utiUsateur distant peut alors modifier la scene de la maniere suivante : 
. Ajout d'un objet (sphere): 

0 Commande d' insertion 

0 On insere d'un objet dans un "grouping" node 

T On ajoute a I'objet T 

2 On ajoute cet objet a la fin 

DEF T2 Transform { Nouveau noeud transform contenant une sphere est 

translation 10 10 0 ajoute 
children [ 

Shape { 

geometry Sphere {} 
} 



] 



} 



. Modification d'une "ROUTE" 
2 
4 
2 

INTER 

3 

T2 
7 



Commande de remplacement de valeur 
Remplacement d'une ROUTE 
On remplace la route 2 ( la troisieme dans le fichier ) 
On route vers le noeud "inter" 
Le champ numero 3 (value changed) 
La transformation T2 
Le champ translation du noeud Transform 



Ainsi, I'animation va maintenant porter sur la nouvelle sphere inseree. 
Suppression d'un objet (le cube) : 
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2 



CUBE 



1 



Commande de suppression 

Suppression de noeud 

On supprime le cube de la scene 



Comme on Ta deja indique, la nouveaute essentielle de Tinvention reside dans 
la mise en oeuvre d'une commande de remplacement de la scene courante par une 
autre, et dans la decouverte de la necessite d'une telle commande, alors que les 
methodes anterieures ne consideraient que des actions sur une unique scene. 

Dans des applications simplifiees, on notera d'ailleurs que cette commande de 
remplacement de scene peut etre la seule utilisee. 

En utilisant la technique de 1' invention ("BIFS-update"), il est possible de se 
brancher a tout instant sur un flux de modification de scene (comme sur une chaine de 
television). Les commandes de remplacement de scene deviennent alors les points 
d'acces aleatoire au flux (cette notion peut etre comparee a celle de la trame "intra" en 
video). 

Cette commande de remplacement permet d'utiliser le signal de 1' invention 
dans un cadre tres large d' applications, par rapport aux techniques connues, telles que 
les applications diffusees pour la television numerique, les techniques "multicast" sur 
"internet", et notamment les services dits "push". L' invention est egalement 
compatibles avec les services de type "pull" et autres. 

La figure 6 illustre un exemple, concemant la publicite difusee. On veut 
remplacer la scene vid6o 61 (un film) momentanement par une nouvelle scene de 
publicite interactive 62, decrite sous la forme d'une scene BIFS. 

La commande de remplacement de scene RS 63 permet d'imposer la nouvelle 
scene a un utilisateur (sans action de la part de ce dernier). Une nouvelle commande de 
remplacement de scene RS 64 permet de revenir a la scene video (ou a une nouvelle 
scene). 
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REVENDICATIONS 

1 . Signal de donnees de modification d'une scene graphique, destinee a des 
moyens de construction d' images pouvant etre presentees sur au moins un ecran, 
caracterise en ce que ledit signal comprend des trames de mise a jour de la scene 
5 graphique, certaines desdites trames comprenant une commande de remplacement de la 

scene graphique existante par une nouvelle scene graphique. 

2 . Signal selon la revendication 1, caracterise en ce que certaines desdites trames 
portent egalement au moins une des conunandes appartenant au groupe comprenant les 
conmiandes suivantes : 
10 - insertion d'un element de ladite scene graphique ; 

modification d'un element de ladite scene graphique ; 

suppression d'un element de ladite scene graphique, 
lesdits moyens de construction mettant a jour ladite scene en fonction desdites trames 
de mise a jour. 

15 3 . Signal selon la revendication 2, caracterise en ce quelesdites commandes 

d' insertion d'un element comprennent des commandes d' insertion d'au moins un des 
elements appartenant au groupe comprenant : 
insertion d'un nouvel objet ; 

insertion d'une nouvelle valeur dans un champ vectoriel existant ; 
20 - insertion d'un nouvelle connexion entre deux champs de deux objets 

existants ("ROUTE")- 
4 . Signal selon I'une quelconque des revendications 2 et 3, caracterise en ce que 
lesdites commandes de suppression d'un element comprennent des connimandes de 
suppression d'au moins un des elements appartenant au groupe comprenant : 
25 - suppression d'un objet existant; 

suppression d'une valeur dans un champ vectoriel existant ; 
suppression d'une connexion existante entre deux champs de deux 
objets existants ("ROUTE"). 
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5 . Signal selon Tune quelconque des revendications 2 a 4, caracterise en ce que 
lesdites commandes de remplacement d*un element comprennent des commandes de 
remplacement d'au moins un des elements appartenant au groupe comprenant : 

remplacement d'un objet existant par un nouvel objet ; 
5 - remplacement d'un champ de caracterisation d'un objet par un nouveau 

champ de caracterisation ; 

remplacement d'une valeur d'un champ de caracterisation vectoriel ; 
remplacement d'une connexion existante entre deux champs de deux 
objets existants ("ROUTE") ; 
10 - remplacement d'une scene graphique. 

6 . Signal selon Tune quelconque des revendications 1 a 5, caracterise en ce que 
lesdites commandes comprennent : 

un premier champ designant le type de commande, parmi au moins 
certains des types suivants : insertion, suppression, remplacement et 
15 remplacement de scene graphique; 

un deuxieme champ designant le type d'element conceme, parmi les 
elements suivants, selon le type de commande : objet, champ, valeur de 
champ vectoriel et connexion ; 

un troisieme champ defmissant les elements concemes. 
20 7 . Procede de transmission de donnees de mise ^ jour d'une scene graphique, 

destin^e k etre presentee sur au moins un ecran, caracterise en ce qu'il comprend une 
etape de mise a jour de ladite scene graphique, dans laquelle on assure la transmission 
de trames de mise a jour de ladite scene graphique, portant au moins une des 
commandes appartenant au groupe comprenant les commandes suivantes : 
25 - insertion d'un element de ladite scene graphique ; 

modification d'un element de ladite scene graphique ; 
suppression d'un element de ladite scene graphique ; 
remplacement de la scene graphique existante par une nouvelle 
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scene graphique. 

8 • Dispositif de restitution d'une scene graphique, destinee a etre presentee sur au 
moins un ecran, caracterise en ce qu'il comprend des moyens de mise a jour de ladite 
scene, a partir de trames de mise ^ jour de ladite scene graphique, portant au moins 
5 une des commandes appartenant au groupe comprenant les commandes suivantes : 

insertion d'un element de ladite scene graphique ; 
modification d'un element de ladite scene graphique ; 
suppression d'un element de ladite scene graphique ; 
remplacement de la scene graphique existante par une nouvelle 
10 scene graphique. 
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FEUILLE DE REMPLACEMENT (REGLE 26) 
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Node Value 

Index 
Begin 



ROUTE : Idl 
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Delete 
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End 
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1 . Le present rapport d'examen preliminaire international, etabli par radminlstaration cfiarg6e de I'examen pr^liminaire 
international, est transmis au deposant conformement a I'artlcle 36. 

2. Ce RAPPORT comprend 5 feuilles, y connpris la presente feuille de couverture. 

S II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
6te moditiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
radministration chargee de I'examen preliminaire international (voir la regie 70.1 6 et I'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 4 feuilles. 



3. Le present rapport contient des indications relatives aux points sulvants: 

I S Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a la nouveaut6, 1'activite inventive et la possibilite 

d'applicatlon industrielle 

IV □ Absence d'unit6 de I'invention 

V H Declaration motiv6e selon I'article 35(2) quant a la nouveaute, I'activit6 inventive et la possibility 

d'application industrielle; citations et explications & I'appui de cette declaration 

VI □ Certains documents cit6s 

VII H Irregularites dans la demande Internationale 

VIII □ Observations relatives k la demande intemationale 
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I'examen preliminaire international: 
Office europeen des brevets 
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RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



DemandG intemationale PCT/FR98/01 520 



I. Base du rapport 

1 Ce rapport a ete redige sur la base des elements ci-apres {les feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a une invitation faite conformement a I'article 14 sont considerees, dans ie present 
rapport, comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications.) : 



Description, pages: 



1 .2.4- 1 6 



vers i on init i al e 



re9ue(s) Ie 



02/08/1 999 avec lettre du 



29/07/1999 



Revendications, N": 

1 -8 re5ue{s) Ie 



02/08/1 999 avec lettre du 



29/07/1999 



Dessins, feuilles: 

1/4-4/4 version initiale 

2. Les modifications ont entraine I'annulation : 

□ de la description. pages : 

□ des revendications. n*** : 

□ des dessins, feuilles : 

3 □ Le present rapport a ete formule abstraction farte (de certaines) des modifications, qui ont ete consider^es 
comma allant au-dela de I'expos^ de I'invention tel qu'il a ete depose, comme il est indique ci-apres 
(regie 70.2(c)) : 



4. Observations complementaires, le cas 6ch6ant ; 
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RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n* PCT/FR98/01 520 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1 -8 

Non : Revendications 

Activite inventive Oui : Revendications 1 -6 
Non : — Rovondicat i on s — 

Possibilite d'application industrielle Oui : Revendications 1 -8 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



VM. Irregularites dans la demande Internationale 

Les irregularites suivantes, concemant la fomne ou le contenu de la demande Internationale, ont ete constatees : 
voir feuille separee 
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RAPPORT D'EXAMEN Demands intemationale n" PCT/FR98/01520 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



V^. Declaration motivee selon rarticle 35(2) PCX: 

1) L'etat de la technique le plus proche est represente par le document ARIKAWA 
ET AL.: "Dynamic LoD for QoS Management In the Next Generation VRML" 
INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND 
SYSTEMS,17 juin 1996, pages 24-27, XP002060163 HIROSHIMA, JP, (D2), qui 
decrit un langage differentiel de modelisation en realite virtuelle (DVRML) ainsi 
que ses applications. Ce langage comprend des noeuds representant des 
elements - ou objets - d'une scene graphique 3D, relies entre eux, avec la 
possibilite de, respectivement: 

- inserer, 

- modifier, ou 

- supprimer un element, 

c.a.d. modifier une scene graphique existante. 

Le document EP - A - 0 692 91 1 (D1 ) decrit une methode de montage trame par 
trame de deux sequences video MPEG comprimees, les sequences comprenant 
des etiquettes de debut et de fin permettant le montage (splicing parameters), 
c.a.d. des commandes de "remplacement d'images" au niveau d'une serie 
d'images video MPEG. 

Les autres documents cites dans le Rapport de Recherche Internationale 
decrivent des techniques de base pour la gestion d'objets en realite virtuelle - 
MPEG 4. 

Dans la presente demande, afin d'obtenir un systeme flexible de mise a jour d'une 
scene graphique comprenant des objets graphiques, ce qui n'a rien a voir avec un 
signal d'image video, on definit un signal de donnees de modification de cette 
scene graphique (revendication 1). Ce signal comprend des trames de mise a jour 
comprenant une commande de remplacement de la scene graphique existante 
par une nouvelle scene graphique. 

L'utilisation d'une telle commande pour remplacer integralement une scene 
graphique n'est pas decrite par les documents cites dans le rapport de recherche 
Internationale et n'en decoule pas non plus d'une maniere evidente. 
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RAPPORT D'EXAMEN Demande intemationale PCT/FR98/01520 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Pour ces raisons, la revendication independante 1 repond aux criteres requis par 
le PCT. 

Les revendications 2 a 6 dependant de la revendication 1 , elles repondent 
egalement aux criteres requis par le PCT. 

2) Ainsi que deja indique ci-dessus, le document D2, en particulier a la page 26, 
colonne de gauche, lignes 2 - 7, decrit un langage differentiel de modelisation en 
realite virtueile dans lequel il est prevu de modidier une scene graphique existante 
respectivement en: 

- inserant, 

- modifiant, ou 

- supprimant un element de cette scene graphique. 

Un homme du metier ayant a utiliser un tel langage dans un systeme de 
transmission et de restitution de scenes graphiques, realiserait immediatement 
que ce langage pourrait etre utilise, transmis et restitue a Taide d'un precede de 
transmission correspondant ainsi que d'un dispositif de restitution correspondant, 
comportant respectivement des commandes: 

- d'insertion, 

- de modification, ou 

- de suppression d'un element, 

et arriverait de cette maniere immanquablement a I'objet des revendications 

7 et 8, puisque celles-ci ne se limitent pas a la commande de remplacement d'une 

scene graphique par une autre. 

Pour cette raison. les objets respectifs des revendications 7 et 8 n'impliquent pas 
d'activite inventive et ces revendication ne satisfont par consequent pas aux 
criteres enonces a Tarticle 33 (3) PCT. 

Vin. Irreoularites: 

Le texte de la description, en particulier les pages 4 a 7, devrait etre harmonise 
avec celui des revendications, en particulier avec celui de la revendication 1 regue 
le 2.08.1999 afin de satisfaire aux conditions enoncees a la regie 5.1(a)(iii) PCT. 
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r"extemal APr' est utilisee pour modifier la scene VRML a I'aide 
d'une application en langage "Java". Cette application "Java" peut etre 
telechargee depuis un serveur. Cependant, cette methode presente les 
deux inconvenients suivants : 

— Ic telechargcment d'unc classc "Java" est coutcux en rcssourccs 



de transmission ; 

• ce mode suppose que tout terminal implementant ce mecanisme 
contienne une machine virtuelle "Java". Les exigences sur le 
terminal sont done importantes. 
10 - par ailleurs, ces deux methodes supposent que Ton connait les 

parametres de modification de scene a priori. Ceci n'est evidemment 

pas le cas lors de Tutilisation d'animation dans une application de 

communicadon. 

Le systeme MPEG-4 a developpe une premiere version de format de mise a 
15 jour de scene, mais elle n'est ni complete ni optimale. 

D'autres techniques encore sont connues, telles que le D-VRML decrit par 
ARIKAWA^^ependant, elles restent limitees a des modifications d*une scene 
originale pre-existante, et ne permette qu'un nombre limite d' applications (comme on 
le verra plus clairement par la suite, la reconnaissance de ce probleme est en elle-meme 

20 une partie de T invention). 

L'invention a notamment pour objectif de pallier ces inconvenients de Tetat de 

la technique. 

Plus precisement, un objectif de l'invention est de fournir un signal de 
donnees, ainsi qu'un procede et un dispositif pour sa mise en oeuvre, qui permettent 
25 une modification a distance simple a mettre en oeuvre et qui consomment peu de 

ressources de transmission de tout type de scenes graphiques. 

En d'autres termes, l'invention a notamment pour objectif de fournir une 
technique de modificadon i distance de scenes graphiques qui repondent a au moins un 
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REVENDICATIONS 

1. Signal de donnees de modification d'une scene graphique, un ensemble d'au 
moins un objet graphique, defini par au moins un champs, lesdits objets 
correspondant a des primitives utilisees par des moyens de construction d'image 
5 pour presenter ladite scene graphique sur au moins un ecran, destinee a des moyens 

de construction d'images pouvant etre presentfies (16) sur au moins un ecran, 

caracterise en ce que ledit signal comprend des trames de mise a jour (13) de la scene 
graphique, certaines desdites trames comprenant une commande de remplacement 
(63, 64) de la scene graphique existante par une nouvelle scene graphique. 
10 2. Signal selon la revendication 1, caracterise en ce que certaines desdites 

trames (13) portent egalement au moins une des commandes (21) appartenant au 
groupe comprenant les commandes suivantes: 

insertion d'un element de ladite scene graphique ; 
modification d'un element de ladite scene graphique ; 
15 - suppression d'un element de ladite scene graphique, 

lesdits moyens de construction mettant a jour ladite scene en fonction desdites trames 
demise a jour. 

3, Signal selon la revendication 2, caracterise en ce quelesdites commandes 
d' insertion d'un element comprennent des commandes d'insertion d'au moins un des 
- 20 elements appartenant au groupe comprenant : 

insertion d'un nouvel objet ; 

insertion d'une nouvelle valeur dans un champ vectoriel existant ; 
insertion d'un nouvelle connexion entre deux champs de deux objets 
existants ("ROUTE"). 

25 4. Signal selon Tune quelconque des revendications 2 et 3, caracterise en ce que 

lesdites commandes de suppression d'un element comprennent des commandes de 
suppression d'au moins un des elements appartenant au groupe comprenant : 
suppression d'un objet existant ; 

suppression d'une valeur dans un champ vectoriel existant ; 



FEUILLE MODIFIEE 



suppression d'une connexion existante entre deux champs de deux 
objets existants ("ROUTE"). 

5, Signal selon I'une quelconque des revendications 2 a 4, caracterise en ce que 
lesdites commandes de remplacement d'un element comprennent des commandes de 

5 remplacement d'au moins un des elements appartenant au groupe comprenant : 

= remplacement d'nn objet existant par nn nnnvel nhjet ; 

remplacement d'un champ de caracterisation d'un objet par un 
nouveau champ de caracterisation ; 

remplacement d'une valeur d'un champ de caracterisation vectoriel ; 
10 - remplacement d'une connexion existante entre deux champs de deux 

objets existants ("ROUTE") ; 
remplacement d'un& scene graphique. 

6, Signal selon Tune quelconque des revendications 1 a 5, caracterise en ce que 
lesdites commandes comprennent : 

15 - un premier champ designant le type de commande, parmi au moins 

certains des types suivants : insertion, suppression, remplacement et 
remplacement de scene graphique; 

un deuxieme champ designant le type d' element conceme, parmi les 
elements suivants, selon le type de commande : objet, champ, valeur 
:20 de champ vectoriel et connexion ; 

un troisieme champ definissant les elements concemes. 

7, Procede de transmission de donnees de mise a jour d'une scene graphique, 
destinee k etre presentee (16) sur au moins un ecran, caracterise en ce qu'il comprend 
une etape de mise a jour (13) de ladite scene graphique, dans laquelle on assure la 

25 transmission de trames de mise a jour de ladite scene graphique, portant au moins 

une des commandes appartenant au groupe comprenant les commandes suivantes: 

insertion d'un element de ladite scene graphique ; 
modification d'un element de ladite scene graphique ; 
suppression d'un element de ladite scene graphique ; 
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remplacement (63, 64) de la scene graphique existante par una 
nouvelle scene graphique. 
8. Dispositif de restitution (16) d'une scene graphique, destinee a etre presentee 
sur au moins un ecran, caracterise en ce qu'il comprend des moyens de mise a jour 
5 de ladite scene, a partir de trames de mise a jour (13) de ladite scene graphique, 

portant au moins unc des commandcs appartenant au groupe comprenant l e s 

commandes suivantes: 

insertion d'un element de ladite scene graphique ; 
modification d'un element de ladite scene graphique ; 
10 - suppression d'un element de ladite scene graphique ; 

remplacement (63, 64) de la scene graphique existante par une 
nouvelle scene graphique. 
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RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



R^f^rence du dossier du d^posant ou 
du mandataire 

4398. wo 


POUR SUITE notification de transmission du rapport de recherche Internationale 
(formulaire PCT/ISA/220) et, le cas ^cheant, le point 5 ci-apr6s 

A DONNER 


Deinande Internationale n° 
PCT/FR 98/01520 


Date du d^pot international ffot/r/mo/s/ann^e^ 

10/07/1998 


(Date de priority (la plus ancienne) 
(jour/mois/ann^e) 

11/07/1997 


D^posant 

FRANCE TELECOM et al . 



Le present rapport de recherche international e, 6tabli par Tadministration charg6e de la recherche Internationale, est transmis au 
d^posant conform^ment k I'article 18. Une copieen est transmise au Bureau international. 



Ce rapport de recherche Internationale comprend . 



. feuilles. 



[xl ©St aussi accompagn^ d'une copie de chaque document relatif k I'etat de la technique qui y est c\t6. 



1 . II a ete estime que certalnes revendications nepouvaient pas fatre I'objet d'une recherche(voir le cadre I). 

2- I I 11 y a absence d'unit^ de rinvention(voir le cadre II). 

3. La demande Internationale contient fa divulgation d*un tistage de sequence de nucleotides oud'acides amines et la 

recherche Internationale a ^t^ effectu6e sur la base du listage de sequence 

I I depose avec la demande internationale 

I I fourni par le d^posant s^par^ment de la demande internationale 

I I sans §tre accompagn^e d'une declaration selon laquelle il n'indut pas d'^lements 
allant au-del^ de la divulgation faite dans la demande internationale telle 
qu'elle a et4 d^pos^e. 



I I transcrit par Tad ministration 



4. En ce qui concerne le titre, le texte est approuve tel qu'il a 6t6 remise parle d^posant. 

I I Le texte a 6t6 6tabti par I'administration et a la teneur suivante: 



5. En ce qui concerne Tabrdgd, 

□ 



ie texte est approuv6 tel qu'il a 6t6 rem is parle d^posant 

le texte (reproduit dans le cadre til) a ^t^ 6tabli par radministration conform^ment k la 
r6gle 38-2b). Le d6posant peut presenter des observations k I'administration dans un d6lai 
d'un mois compter de ia date d'exp6dition du present rapport de recherche internationale. 



6. La figure des dessins k publier avec rabr4g4 est la suivante: 

Figure n** ] sugg^r^e par le d6posant. 

[Y1 parce que le d6posant n'a pas sugg6r6 de figure. 
I I parce que cette figure caract^rise mieux invention. 



□ 



Aucune des figures 
n'est k publier. 
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a la regie 32.2b). 


Bureau international de I'OMPI 
34, chemin des Colombettes 
1211 Geneve 20, Suisse 


Fonctionnaire autorise 

Diana Nissen 


no de t6lecopieur: (41-22) 740.14.35 


no de telephone: (41-22) 338.83.38 



Formulaire PCT/IB/331 (juillet 1992) 2553694 



